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I.  INTRODUCTION 
General 

Computer  Graphics  for  the  Army,  as  described  in  this  paper,  are 
the  products  of  a  trilateral  cooperative  research  project  involving 
the  U.S.  Military  Academy,  West  Point,  New  York,  the  Defense  Mapping 
Agency  (DMA),  Washington,  D.C.,  and  the  U.S.  Army  Engineer  Topographic 
Laboratories  ( ETL ) ,  Fort  Belvoir,  Virginia.  Many  other  such  research 
efforts  are  underway  throughout  the  Department  of  Defense.  The  intent 
of  this  paper  is  to  focus  on  the  work  done  at  West  Point  during  the 
past  2-1/2  years.  This  project  is  referred  to  as  the  DMA/ETL  Research 
Project. 


The^West  Point  Computer  Graphics  Laboratory  (CGL) 


This  facility,  located  in  the  Department  of  Geography  and 
Computer  Science,  has  been  in  full  operation  for  the  past  two  academic 
years.  It  provides  an  excellent  "state  of  the  art"  environment  for 
individual  cadet  and  faculty  projects  as  well  as  for  funded  research 
efforts  in  computer  graphics.  The  hardware  configuration  combines  the 
power  of  the  Academy’s  main  frame  computer  (UNIVAC-1 100/12)  with  the 
responsiveness  of  a  minicomputer  (PDP-11/40)  and  the  dedication  of  a 
number  of  different  microprocessors  (AM-100,  LSI-11,  IMSAI-8080  and 
others).  The  PDP-11/40  is  currently  being  replaced  by  a  VAX-11/780 
minicomputer ./A  The  portion  of  the  laboratory  most  directly  related  to 
the  work  on  /Wis" project  is  shown  in  figure  1 . 
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II.  THE  DMA/ETL  RESEARCH  PROJECT 
Objectives 

1)  Receive  experimental  graphics  software  packages  from  the 
ETL  and  make  all  modifications  to  bring  these  programs  to  a  totally 
operational  status  at  West  Point. 

2)  Receive  a  DMA  special  data  base  of  West  Point  and  vicinity 
and  transform  it  to  a  disk  resident  file  in  the  CGL  which  can  be 
efficiently  accessed  by  the  ETL  software. 

3)  Link  the  software  (1)  and  the  data  base  (2)  to  develop 
computer-generated  views  and  overlays  of  the  West  Point  Military 
Reservation.  Included  within  the  area  of  coverage  is  Camp  Buckner, 
the  cadet  field  training  area  located  approximately  10  miles  west  of 
the  U.S.  Military  Academy. 

4)  Conduct  an  accuracy  study  of  the  West  Point  digital  data 
base  to  include  a  ground  truth  survey  of  a  portion  of  the  digitized 
area.  The  goal  of  this  study  is  to  determine  the  minimum  essential 
data  accuracy  for  various  Army  applications. 

5)  Incorporate  computer-generated  graphics  into  the  cadet 
field  training  program  during  the  summer  months  and  into  the  academic 
curriculum  as  appropriate. 

6)  Evaluate  the  military  utility  of  these  graphics  and  report 
on  all  findings. 


Status 

Substantial  progress  has  been  achieved  in  the  generation  of 
four  basic  graphic  products.  These  include  the  line  of  sight  profile, 
line  perspective  view,  line  oblique  view  and  shaded  perspective  view. 
The  ability  to  generate  these  graphics  is  not  a  new  concept.  The 
significance  of  the  research  at  West  Point  is  that  the  generation  of 
these  graphics  has  been  tailored  for  Army  needs.  The  next  chapter 
will  provide  a  look  at  each  of  these  four  packages  with  a  focus  on  the 
final  product,  the  user's  prompts  and  on  major  software  modifications. 

Progress  has  also  been  accomplished  on  the  accuracy  study  and 
on  the  objective  to  implement  this  technology  into  the  cadet  field 
training  program.  The  results  of  this  work  are  described  in  Chapters 
IV  and  V  respectively. 


Ill .  APPLICATIONS  SOFTWARE 


General 

The  software  packages  used  in  support  of  the  DMA/ETL  research 
project  were  developed  in  the  Automated  Cartography  Branch,  U.S.  Army 
Engineer  Topographic  Laboratories.  This  branch  is  headed  by  Mr. 
Howard  Carr.  The  developer  of  the  basic  concepts  and  programs  was  Mr. 
James  Jancaitis.1 


Line  Of  Sight  Profiles 

Although  clearly  the  simplest  of  the  four  programs,  the  ability 
to  generate  a  profile  between  any  two  points,  in  less  than  two 
minutes,  is  a  valuable  tool  for  the  soldier.  In  fact  hand  generation 
of  these  profiles,  which  could  take  20-30  minutes,  is  often 
necessary . 

As  seen  by  the  prompts  in  figure  2,  the  user  input  parameters 
are  minimal.  The  resulting  product  (fig.  3)  ia  a  cross-sectional  view 
of  the  intervening  terrain.  The  accuracy  and  speed  of  this  plot 
varies  as  a  function  of  the  number  of  points  sampled. 

Changes  to  this  software  included  modifications  of  all 
interactive  prompts,  overlaying  the  task  to  permit  either  TEKTRONIX 
screen  (CRT)  or  CALCOMP  plotter  output  and  the  implementation  of 
SUBROUTINE  CARTO  which  opens  the  user-specified  unformatted  random 
access  data  files.  Upon  receipt  of  a  new  data  base,  the  user  need 
only  add  the  name  and  characteristics  of  that  data  base  to  CARTO,  and 
the  remaining  software  can  access  it  immediately. 


Enter  *1*  tor  TEKTRONIX  titpii,  er 
*2*  tor  CALCONP  output 

1 

Enter  *1*  for  Meet  Feint. 

•I*  tor  Felda  Gee,  or 
*3*  tor  Cache  Kate  boom. 

I 

Enter  the  left  aide  coordinates. 
Exaeplet  MIS— 3— 

IM7C417S7S 


Enter  the  right  aide  coordinate*. 
U*77S377*2 

Enter  height  above  ground  at 
left  end  and  right  end  teeters ) . 
Example'  2. 0.2.1 

2. 0.2.0 

Enter  t  pti  along  LOS  -  INTEGER 
100 

Enter  vertical  scaling  factor 
1.5 


FIGURE  2.  Prompts  and  Responses  for  Line  of  Sight  Profile  at  Figure  3. 


FIGURE  3-  Line  of  Sight  Profile 


CHARLAND 


f  * 


Line  Perspective  Views 

The  following  (fig.  4)  is  an  illustration  of  the  prompts  and 
responses  to  produce  a  line  perspective  view.  In  approximately  six 
minutes  a  three-dimensional  graphic,  such  as  the  example  shown  in 
figure  5,  is  generated. 

In  addition  to  modification  of  the  input  prompts  and  inclusion 
of  SUBROUTINE  CARTO,  a  new  subroutine  was  developed  to  facilitate 
efficient  generation  of  perspective  views.  This  subroutine,  called 
PWINDO,  accesses  elevation  data  from  disk  conforming  to  a  pie-shaped 
subarea  and  stores  this  data  in  core.  If  the  area  being  viewed  is  too 
large  to  fit  in  core  at  one  time,  this  routine  will  read  what  it  can 
and  then  trigger  successive  iterations  until  the  entire  perspective 
view  is  completed.  In  conjunction  with  PWINDO,  SUBROUTINE  ALTP  was 
developed  to  extract  the  correct  data  values  from  the  core  buffer  and 
compute  the  required  elevations. 


Chang*  ilti  site?  Any  wiiwh 
athar  uu  VCS  ciiim  Ui  final 
plat  llNUlw*  ta  ha  14*  aide 
(Ml  it*  high. 

NO 

Change  winning  parameters?  (VCS  nr  NO) 
VCS 

Cater  the  INTCOCT  9  nf  radial*  <75  ana). 
Example’  75 

75 

Enter  the  INTEQCR  t  nf  pnlata  par 
radial  <199  ana). 

Example i  109 

109 

Cater  haw  far  wan  eaa  ana  <Ka). 

Example!  3.5 


9.2 


Eater  the  vertical  nxaggnratina. 
(the  axaapla  ha low  implies  2<1> 
Example i  2.9 

l.S 


Eater 


far  Meat  Naiat(l), 
’2*  fer  Fa Ida  Cap. 

'3*  fnr  Cache, 

*4*  far  Uest  Paiat(C) 
•5*  far  Want  PoiatO). 
*9*  far  Meat  F*iat(4). 


ar 


I 

Eater  agaara  19  and  ■ -digit 
cnerdlaatee  af  the  aaathwaat  earner 
af  the  viewing  wind aw  (ehligae  view) 
ar  the  viewer a  paaitlaa  (parap.  view) 
Example*  WSOOOKOO 


Zapat  as 1 math  (deg)  and  height  (ft). 
2SS.,599. 


FIGURE  4.  Prompts  and  Responses  for  Line  Perspective  View  at  Figure  5. 


L 


CHARLAND 


e 


o 

CL 


*1 

S 


• 

i 

a 

i 

u 

i 

<r 

t 

.*» 

i 

u 

• 

a 

i 

a  i 

■ 

i 

i 

3  1 

• 

k 

i 

• 

S 

i 

*4 

•<# 

i 

m* 

i 

•  04» 

-4 

i 

a  «  ■*>  a 

i 

•  a  a 

k 

i 

oo  a  u>«- 

« 

i 

•  k 

•  3  na 

• 

i 

n  a  <• 

M 

i 

00  TJ  -  l/> 

i 

«  a  a  u 
3<04tf  o  a 

*m 

i 

(U  * 

O 

i 

-  rani**  ca 

a  •  a  o  ~ 

» 

i 

o»a  k-H 

a 

i 

a ■*>  a 

-4 

i 

«>4>-  na  -< 

i 

a  94  3  >  ■ 
u  14  a  a  vo 

a 

i 

O  -4  fiLX  — 

> 

i 

—  m  a  a  a  ~ 

■•4 

i 

a  tj  a 

<4» 

i 

a  —  a  a 

u 

• 

■»  33a '  -4 

a 

i 

k  a  a  u  k  +> 

a.  i 

a  -«  -4  -  a 

a 

i 

1114)4 

k 

i 

a  a  a  k  a  o 

a 

i 

•4-4-4  a-.— 

a 

i 

CHARLAND 


Line  Oblique  Views 


Experimentation  with  this  form  of  terrain  representation  during 
the  1979  Cadet  Field  Training  Program  indicated  widespread  potential 
military  applications,  especially  for  large  areas.  Refer  to  figure  6 
for  the  sample  prompts  and  figure  7  for  the  resulting  sample  graphic. 


Modifications  of  this  software  are  similar  to  those  required 
for  the  line  perspective  case.  The  program  structure  was  first 
overlaid  to  allow  for  greater  core  data  arrays.  The  interactive 
prompts  were  changed.  SUBROUTINE  CARTO  was  implemented,  and  the 
program  was  configured  to  generate  either  TEKTRONIX  or  CALCOMP  output. 
Substantial  effort  was  also  devoted  to  improving  the  internal 
documentation  and  efficiency  of  the  source  code. 


This  proem  Mill  generate  oblique  vi«M  of  Ueet  Point 
and  Uldaitg,  Ftldi  Cep  or  Cache.  Oklahoma.  Enter  GO  to 
continue  or  STOP  to  teralaate.  Upon  coaptation  of  plot, 
hit  RETURN  to  retern  to  thin  preopt. 

GO 


Enter  *1* 

•a* 

■3" 

•4* 

•S" 


for  Uaet  Poiat(l), 
lor  Fitla  Gap, 
for  Cache, 
lor  Kent  Poiat(2) 
for  Meat  Poiat(3>»  or 
for  Ueet  Pointld). 


5 

Enter  square  10  and  8-dlgit  coord  mate  a  of  the 
soathMoat  corner  of  the  viewing  window  (oblique  view) 
or  the  viewera  peal t ion  (perspective  view) 

Exaeplei  N9S0003000 

MATT  imrin 

Enter  width  and  depth  of  area  heing  viewed  (ke>. 
Exaeplei  S. 0,5.0 

5..S. 

Enter  t  of  prof ilea  to  be  plotted  (INTEGER  199  eax) 
Exaeplei  17$ 

100 

Enter  the  vertical  exaggeration. 

(the  exaeple  below  lepllee  2<1) 

Exaeplei  2.0 

l.S 

Enter  the  aspect  angle  and  viewing  asieath  (deg) 


FIGURE  6.  Prompts  and  Responses  for  Line  Oblique  View  at  Figure  7. 


FIGURE  7.  Line  Oblique  View. 
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Shaded  Perspective  View 

This  software  package  represents  the  first  major  accomplishment 
involving  color  graphics  within  the  CGL.  The  preliminary  successes 
are  very  promising.  Originally,  the  shaded  perspective  software  was 
written  at  the  ETL  by  Mr.  Cyrus  Taylor  a  and  made  available  to  West 
Point  in  August  1979.  Its  output  was  a  black-and-white  image  produced 
on  a  VERSATEC  dot  matrix  plotter.  Modifications  at  West  Point 
included  code  simplifications  and  internal  documentation,  task 
overlaying,  the  inclusion  of  SUBROUTINES  CARTO  and  PWINDO,  the 
development  of  the  prompts  illustrated  in  figure  8  and  the  addition  of 
synthetic  color  to  generate  the  graphic  shown  in  figure  9.  Current 
efforts  are  underway  at  both  the  ETL  and  West  Point  to  further 
simplify  the  production  of  these  images.  The  goal  is  to  retain  the 
current  detail  while  reducing  the  image  generation  time  to  be 
compatible  with  the  line  perspective  software.  Additionally,  with  the 
assistance  of  Mr.  Robert  Getz,  the  department  illustrator,  and  Cadet 
Joseph  Hafeman,  who  is  conducting  graded  research  in  computer 
graphics,  a  series  of  color  tables  are  being  developed  to  increase  the 
realism  of  the  synthetic  color  process. 


Eater  *1*  for  UMt  PoiatU), 

*2*  for  fold*  Gap. 

•3*  for  Cache. 

*4*  for  UMt  Poiat(2), 

■5*  for  UMt  Potato),  or 
'«*  for  UMt  Potat<4). 


c 

Enter  sqnare  ID  and  t-difit  coordinator 
of  the  southwest  corner  of  the  viewing 
window  (obligee  view)  or  the  viewer » 

f  oat ties  (perspective  view), 
xaeple*  HWWM— 


Enter  viewing  asieath  (degrees)  and 
height  above  ground  (foot). 

Exaeplei  226.1.1666.6 


226., see. 


Enter  how  far  go*  can  wt  (he). 
Exaeplei  6.2 


6.2 


Enter  •  redials,  •  points  per  radial 
and  •  pixels  per  col nan  (INTEGERS). 
Exaeplei  512,156. 486 

512,266,48# 

Enter  the  vertical  exaggeration. 

(the  exaeple  below  leplXea  2tl>. 
Exaeplei  2.6 

l.S 


Eater  the  vertical  and  honseatal  saa 
angles  (degreM). 

Exaeplei  46., f* 


45. ,315. 


FIGURE  8.  Prompts  and  Responses  for 
the  Shaded  Perspective 
View  at  Figure  9. 
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IV.  DATA  BASES 
Acquisition 

Data  bases  for  this  research  effort  are  provided  by  the  DMA. 
All  current  applications  have  utilized  DMA  special  data  of  Fulda  Gap, 
Germany,  and  West  Point,  New  York.  The  data  have  been  reprocessed 
into  polynomial  coefficients  by  the  DMA  Aerospace  Center  (DMAAC)  and 
delivered  to  West  Point  encoded  in  8-bit  ASCII  format.  This  system 
has  proven  to  be  quite  convenient  when  transferring  data  from  a  36-bit 
main  frame  computer  to  a  1 6-bit  minicomputer.  Additionally,  the 
polynomial  coefficients  appear  to  afford  an  advantageous  compaction 
benefit  plus  a  rather  accurate  means  of  computing  intermediate 
elevations.  Efforts  are  underway  to  experiment  with  DMA  source  tapes 
directly.  This  may  eliminate  the  requirement  to  reprocess.  In 
conjunction  with  these  tests  is  the  overall  program  to  study  data  base 
accuracy,  whether  the  data  is  represented  by  polynomial  coefficients 
or  strictly  as  nodal  elevations. 

Accuracy 

Two  major  questions  exist  regarding  digital  data  when  one 
considers  computer  graphics  for  the  Army.  The  first  is,  how  well  do 
data  bases  of  various  intervals  and  characteristics  represent  the 
terrain  in  question  and  second,  what  is  the  minimum  accuracy  required 
for  the  particular  application  in  question?  The  accumulation  of 
statistics  to  answer  both  questions  is  being  presently  undertaken  at 
West  Point.  In  cooperation  with  the  DMAAC,  the  West  Point  data  base 
has  been  reprocessed  into  eight  successively  thinner  polynomial 
representations.  Computed  elevations  are  being  compared  to  surveyed 
elevations  to  observe  accuracy  degradation  as  a  function  of  thinning 
when  polynomials  are  used.  Elevations  for  the  same  locations  will  be 
computed  from  the  source  data  base  and  compared  as  well . 
Additionally,  graphics  of  the  area  will  be  generated  utilizing  each  of 
the  data  bases,  and  the  resulting  products  will  be  compared  with  the 
actual  terrain.  This  effort  is  expected  to  be  completed  by  June  1 98 1 . 
The  table  on  the  following  page  (fig.  10)  is  a  sample  of  the 
information  that  has  been  gathered  thus  far. 
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V.  FIELD  APPLICATIONS 
General 

During  the  summer  of  1979  the  class  of  cadets  having  just 
completed  their  freshman  year  spent  approximately  seven  week3  in  field 
training  at  Camp  Buckner.  During  the  last  two  weeks  of  the  training 
program,  computer-generated  terrain  graphics  were  incorporated  into 
portions  of  the  field  training  on  a  trial  basis.  These  graphics  were 
provided  to  the  Artillery,  Engineer  and  Infantry  instruction 
committees . 


Findings 

Although  the  duration  of  this  application  phase  was  limited,  a 
number  of  significant  facts  were  determined. 

1 )  The  users  of  this  technology  must  be  educated  on  its 
application  and  potential  before  they  can  apply  it  properly.  Merely 
showing  examples  of  sample  graphics  does  not  sufficiently  enable  the 
users  to  intelligently  request  the  exact  graphics  they  need. 

2)  The  data  base  will  not  provide  the  minute  detail  of  actual 
slopes.  This  detail  is  not  available  on  the  source  maps. 

3)  There  is  substantial  need  for  graphics  which  are  well 
labeled  and  which  include  cultural  features. 

4)  The  graphics  are  excellent  tools  which  can  be  used  to 
illustrate  what  is  being  portrayed  on  a  2-D  topographic  map.  They 
leave  a  picture  in  one's  mind  which  topographic  map  sheets  do  not 
often  do.  They  are  valuable  aids  for  planning  operations,  and  their 
potential  utility  in  the  teaching  mode  is  limitless. 

5)  Oblique  views  are  applicable  to  areas  that  are  4km  square 
or  larger.  For  areas  of  this  size,  they  represent  the  terrain 
accurately;  in  fact,  this  representation  proved  to  be  a  valuable  asset 
to  the  Artillery  training  in  particular. 

VI.  SUMMARY 

Applications  of  computer  graphics  at  Camp  Buckner,  utilizing 
the  graphics  packages  discussed,  will  be  conducted  once  again  this 
summer.  Emphasis  will  be  placed  on  utilization  of  the  graphics  to 
stress  key  training  objectives.  Cadet  Scott  Keller  is  conducting  a 
graded  research  project  to  support  this  effort. 
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Emphasis  has  already  been  placed  on  automatically  labeling  and 
overlaying  all  the  computer-generated  graphics.  Actually,  this 
problem  has  been  partially  solved  but  not  yet  implemented. 

Contour  plots  with  overlays,  both  raster  and  vector,  and  radar 
masking  diagrams  will  be  implemented  in  the  near  future. 

As  mentioned  in  Chapter  IV,  the  data  base  accuracy  3tudy  will 
continue  for  another  year.  Both  DMA  Standard  and  Special  data  bases 
with  nodal  spacing  conforming  to  either  the  UTM  or  Geographic 
coordinate  systems  will  be  employed. 

Color  perspectives  with  a  focu3  on  near-real-time  image 
generation  will  be  stressed.  The  initial  response  to  the  color 
perspective  views  has  been  encouraging. 

In  conclusion,  a  number  of  computer  graphics  packages  nave  been 
presented  which  are  tailored  for  Army  needs.  The  initial  response  to 
these  products  at  West  Point  has  been  resoundingly  positive.  The 
tasks  that  remain  are  refinement,  education,  application  and  further 
refinement.  If  this  approach  is  followed,  computer  graphics  will  play 
a  significant  role  in  the  Army  of  the  future. 
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